Stochastic Integer Programming Models for Ground Delay Programs with Weather Uncertainty

نویسندگان

  • Charles N. Glover
  • Michael O. Ball
  • Robert H. Smith
چکیده

Convective weather is a major contributor to air traffic delays. There is much uncertainty associated with weather predictions so stochastic models are necessary to effectively assign ground delay and route adjustments to flights. We describe a two-stage stochastic integer program for this problem. We then compare the results of this formulation to algorithms already in the literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning

The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...

متن کامل

Stochastic Short-Term Hydro-Thermal Scheduling Based on Mixed Integer Programming with Volatile Wind Power Generation

This study addresses a stochastic structure for generation companies (GenCoʼs) that participate in hydro-thermal self-scheduling with a wind power plant on short-term scheduling for simultaneous reserve energy and energy market. In stochastic scheduling of HTSS with a wind power plant, in addition to various types of uncertainties such as energy price, spinning /non-spinning reserve prices, unc...

متن کامل

A multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming

Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...

متن کامل

Ground Delay Program Planning Under Uncertainty in Airport Capacity

This paper presents an algorithm that can assign flight departure delays under probabilistic airport capacity. The algorithm dynamically adapts to weather forecasts by revising, if necessary, departure delays. The information required by the algorithm is considerably less than that required by existing stochastic dynamic optimization models. The proposed algorithm leverages state-of-the-art opt...

متن کامل

The Static Stochastic Ground Holding Problem with Aggregate Demands

The ground delay program is a mechanism used to decrease the rate of incoming ights into an airport when it is projected that arrival demand into the airport will exceed capacity. In this paper, we present an integer programming model for planning ground delay programs. The model considers a stochastic capacity pro le which is represented by a set of airport capacity scenarios and their probabi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010